A Note on High-dimensional D. H. Lehmer Problem
نویسندگان
چکیده
By using the properties of trigonometric sums and estimates $n$-dimensional Kloosterman sums, we study high-dimensional D. H. Lehmer problem over incomplete intervals. First generalize previous results in [11] by presenting some sharp asymptotic formulae. Then with aid a more elementary method, improve error terms straight-forward manner.
منابع مشابه
Note on a Polynomial of Emma Lehmer
Recently, Emma Lehmer constructed a parametric family of units in real quintic fields of prime conductor p = t + 5t + I5t + 25/ + 25 as translates of Gaussian periods. Later, Schoof and Washington showed that these units were fundamental units. In this note, we observe that Lehmer's family comes from the covering of modular curves X",(25) —► ,Y0(25). This gives a conceptual explanation for the ...
متن کاملOn a Generalisation of a Lehmer Problem
that is, #Uq = φ(q), the Euler function. For n ∈ Uq we use n to denote the modular inverse of n, that is, nn ≡ 1 (mod q), n ∈ Uq. The classical question of D. H. Lehmer (see [9, Problem F12]) about the joint distribution of the parity of n and n has been solved by W. Zhang [19, 20]. Recently this question has been generalised by E. Alkan, F. Stan and A. Zaharescu [1] as follows. Given vector a ...
متن کاملNote on the Lucas–Lehmer Test
A proof of the Lucas–Lehmer test can be difficult to find, for most textbooks that state the result do not prove it. Over the past two decades, there have been some efforts to produce elementary versions of this famous result. However, the two that we acknowledge in this note did so by using either algebraic numbers or group theory. It also appears that in the process of trying to develop an el...
متن کاملNote on Some Congruences of Lehmer
In the paper, we generalize some congruences of Lehmer and prove that for any positive integer n with (n, 6) = 1 ⌊n/3⌋
متن کاملA Note on a Problem Posed by D . E . Knuth
We resolve a conjecture proposed by D.E. Knuth concerning a recurrence arising in the satisfiability problem. Knuth’s recurrence resembles recurrences arising in the analysis of tries, in particular PATRICIA tries, and asymmetric leader election. We solve Knuth’s recurrence exactly and asymptotically, using analytic techniques such as the Mellin transform and analytic depoissonization.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Taiwanese Journal of Mathematics
سال: 2021
ISSN: ['1027-5487', '2224-6851']
DOI: https://doi.org/10.11650/tjm/210705